CLAIMS 



1 . A non-volatile content addressable memory, comprising: 

a multiplicity of memory cells ordered into a matrix of rows and columns; 

a wotxl line associated with every row of cells; 

a first and a second bit line associated with every column of cells; 

an input terminal and an output terminal; 

a ground control line, a ground line and a match control line associated 

with every row of cells; 

a search activation terminal and a match indication terminal associated 

with every row of cells; 

each cell comprising: 

a first non-volatile memory element having a control temiinal 
connected to the word line associated with the row containing the cell, a first terminal 
connected to the first bit line associated with the column containing the cell and a 
second terminal connected to a match node of the cell; 

a second non-volatile memory element having a control terminal 
connected to the word line associated with the row containing the cell, a first temiinal 
connected to the second bit line associated with the column containing the cell and a 
second temiinal connected to the match node of the cell; 

a first controlled electronic switch connected between the input 
terminal and the output terminal of the cell and having a control terminal connected to 
the match node of the cell, the controlled electronic switches of the cells of the same 
row being connected in series with each other between the search activation temiinal 
and the match indication terminal associated with the row; 

a second controlled electronic switch connected between the 
ground line associated with the row containing the cell and the cell output temninal and 
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having a control terminal connected to the match control line associated with the row 

containing the cell; and 

a third controlled electronic switch connected between the match 
node of the cell and the ground line associated with the row containing the cell and 
having a control terminal connected to the ground control line associated with the row 
containing the cell. 

2. The content addressable memory of claim 1 wherein the first and 
the second non-volatile memory element of each cell are transistors of the floating-gate 
type in which the first terminal is the drain and the second terminal is the source, and 
the first, the second and the third controlled electronic switches of each cell are MOS 
transistors. 

3. The content addressable memory of claim 1 wherein each row of 
cells comprises at least a buffer between the search activation terminal and the match 
indication temiinal. 

4. The content addressable memory of claim 1 , in each cell of which: 
when the first non-volatile memory element has a low threshold voltage 

and the second non-volatile memory element has a high threshold voltage, there is 

memorized a logic 1 ; 

when the first non-volatile memory element has a high threshold voltage 
and the second non-volatile memory element has a low threshold voltage, there is 

memorized a logic 0; and 

when both the non-volatile memory elements have low threshold voltages, 

there is memorized a don't care state X. 
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5. A method of carrying out the search for a binary word stored in a 
content addressable memory comprising the following operations: 

associating an element of a comparison register with each column of the 

matrix; 

inserting in the register a word that is to be searched; 
comparing the content of the register bit by bit with the content of every 
row, carrying out the following operations for each row: 

applying a first pre-determined voltage to the ground line; 
applying a second pre-determined voltage to the word line; 
applying to the ground control line a third pre-detenmined voltage 
sufficient to close the electronic switch M2 and to discharge the match node of the cells 
of the row and immediately afterwards applying the first pre-determined voltage to the 

same ground control line; 

applying to the match control line a fourth pre-determined voltage 
sufficient to close the electronic switch M1 and to discharge the output terminals of the 
cells of the row and immediately aftenwards applying the first pre-detenmined voltage to 
the same match control line; 

applying a fifth pre-detennined voltage to the search activation 

terminal; 

subsequently biasing the bit lines of every column by applying a 
pre-determined search voltage to the first or the second bit line according to whether the 
respective bit of the comparison register is in a first or a second logic state; 

monitoring the voltage of the match indication terminal ; and 
generating a match signal whenever the voltage on the match 
indication terminal varies or a no-match signal when the voltage on the match indication 
temriinal does not vary. 
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6. The method of claim 5 wherein in the operation of subsequently 
biasing the bit lines the bit line to which the pre-detemiined search voltage is not applied 
is left unconnected. 

7. The method of claim 5 wherein in the operation of subsequently 
biasing the bit lines a reference voltage is applied to the bit line to which the pre- 
determined search voltage is not applied. 

8. The method of claim 5 wherein 

the first pre-detemiined voltage applied to the ground line amounts to 

about OV; 

the second pre-determined voltage applied to the word line amounts to 

about 4V; 

the third pre-determined voltage applied to the ground control line is 

comprised between 5V and 8V; 

the fourth pre-detenmined voltage applied to the match control line is 

comprised between 5V and 8V; 

the fifth pre-determined voltage applied to the search activation temiinal is 

comprised between 0.5V and 3V; and 

the pre-determined search voltage is comprised between 1.2V and 2V. 

9. The method of claim 5 wherein 

the first pre-determined voltage applied to the ground line amounts to 

about 1.8V; 

the second pre-determined voltage applied to the word line amounts to 

about 4V; 

the third pre-determined voltage applied to the ground control line is 
comprised between 5V and 8V; 
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the fourth pre-determined voltage applied to the match control line is 

comprised between 5V and 8V; 

the fifth pre-detemiined voltage applied to the search activation tenninal is 

comprised between OV and a negative voltage; and 

the pre-determined search voltage is greater than the voltage applied to 

the ground line. 

10. A content addressable memory, comprising: 
a plurality of memory cells anranged in a matrix of rows and columns and 
having a word line associated with every row and first and second bit lines associated 

with every column; 

an input terminal and an output terminal; 

a ground control line, a ground line, a match control line, a search 
activation terminal, and a match indication terminal associated with every row of cells; 

the matrix of memory cells configured to generate a match signal 
whenever a voltage on the match indication terminal varies, and generating a no-match 
signal when a voltage on the match indication terminal does not vary. 

11. A memory cell for a content addressable memory, the cell 

comprising: 

a first non-volatile memory element having a control terminal connected to 
word line associated with the cell, a first terminal connected to a first bit line associated 
with the cell, and a second temiinal connected to a match node of the cell; 

a second non-volatile memory element having a control terminal 
connected to the word line, a first terminal connected to a second bit line associated 
with the cell, and a second temiinal connected to the match node of the cell; 

a first controlled electronic switch connected between an input tenminal 
associated with the memory cell and an output temiinal associated with the memory 
cell, the first controlled electronic switch having a control terminal connected to the 
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match node, the first controlled electronic switch configured to be coupled in series in a 
row of memory cells between a search activation terminal and a match indication 
temainal associated with the row; 

a second controlled electronic switch connected between a ground line 
associated with the cell and the output temainal. and further having a control temiinal 
configured for connection to a match control line associated with the row in which the 

cell is coupled; and 

a third controlled electronic switch coupled between the match node and 
the ground line, and further having a control terminal configured for connection to a 
ground control line associated with the row in which the cell is configured to be coupled. 

1 2. The memory cell of claim 1 1 wherein the first and the second non- 
volatile memory element each comprise a transistor of the fioating-gate type in which 
the first terminal is the drain and the second terminal is the source. 

1 3. The memory cell of claim 1 2 wherein the first, second , and third 
controlled electronic switches of the cell comprise MOS transistors. 

14. The memory cell of claim 1 1 wherein the first and second 

transistors are configured such that: 

when the first transistor has a low threshold voltage and the second 
transistor has a high threshold voltage, there is stored therein a logic 1 : 

when the first transistor has a high threshold voltage and the second 
transistor has a low threshold voltage, there is stored therein a logic 0; and 

when the first and second transistors each have low threshold voltages, 
there is stored therein a don't care state. 

1 6. A method of searching for a binary word stored in a content 
addressable memory having a plurality of non-volatile memory cells ordered into a 
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matrix of rows and columns, and having an input terminal, an output terminal, first and 
second bit lines associated with every column of cells, and a word line, a ground control 
line, a ground line, a match control line, a search activation terminal, and a match 
indication terminal associated with every row of cells, the method comprising: 

coupling an element of a comparison register with each column of the 

matrix of memory cells; 

storing in the comparison register a word to be searched; 
comparing the content of the comparison register bit by bit with the 
content of every row of memory cells in the matrix of memory cells, by carrying out the 
following operations for each row: 

applying a first pre-determlned voltage to the ground line; 

applying a second pre-determined voltage to the word line; 

applying a third pre-determined voltage to the ground control line, 
the third pre-determined voltage set at a level to close an electronic switch and to 
discharge a match node of the cells of the row and immediately aftenward applying the 
first pre-determined voltage to the ground control line; 

applying to the match control line a fourth pre-detemnined voltage 
sufficient to close a first electronic switch and to discharge the output terminals of the 
cells of the row and immediately aftenward applying the first pre-determined voltage to 

the same match control line; 

applying a fifth pre-determined voltage to the search activation 

terminal; 

subsequently biasing the bit lines of every column by applying a pre- 
determined search voltage to the first or the second bit line according to whether the 
respective bit of the comparison register is in a first or a second logic state; 

monitoring the voltage of the match indication terminal; and 
generating a match signal when a voltage on the match indication terminal 
varies and generating a no-match signal when a voltage on the match indication 
terminal does not vary. 
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16. A memory, comprising: 

a plurality of memory cells an-anged in rows and columns fomiing a 
memory matrix, each memory cell comprising: 

a first transistor having a control gate coupled to a word line, a first 
terminal coupled to a first bit line, and a second terminal coupled to a first node; 

a second transistor having a control gate coupled to the word line, a 
first terminal coupled to a second bit line, and a third temiinal coupled to the first node; 

a third transistor having a control gate coupled to a control line, a 
first terminal coupled to the first node, and a second terminal coupled to a voltage 
reference source; 

a fourth transistor having a control gate coupled to a match control 
line, a first terminal coupled to the voltage reference source, and a second temiinal 
coupled to a match output line; and 

a fifth transistor having a control gate coupled to the first node, a 
first terminal coupled to the match output line, and a second terminal coupled to a 
match input line. 

17. The memory of claim 16 wherein the first and second transistors 
comprise field effect transistors. 

1 8. A computer system, comprising: 

a microprocessor having a memory associated therewith, the memory 

comprising: 

a plurality of memory cells an^nged in rows and columns fomning a 
memory matrix, each memory cell comprising: 

a first transistor having a control gate coupled to a word line, a first 
terminal coupled to a first bit line, and a second temiinal coupled to a first node; 

a second transistor having a control gate coupled to the word line, a 
first terminal coupled to a second bit line, and a third terminal coupled to the first node; 
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a third transistor having a control gate coupled to a control line, a 
first terminal coupled to the first node, and a second terminal coupled to a voltage 
reference source; 

a fourth transistor having a control gate coupled to a match control 
line, a first terminal coupled to the voltage reference source, and a second terminal 

coupled to a match output line; and 

a fifth transistor having a control gate coupled to the first node, a 
first terminal coupled to the match output line, and a second terminal coupled to a 
match Input line. 

1 9. The computer system of claim 1 8 wherein the first and second 
transistor comprise field effect transistors. 

20. The computer system of claim 1 8 wherein each memory cell is 

configured such that: 

when the first transistor has a low threshold voltage and the second 
transistor has a high threshold voltage, there is stored therein a logic 1 ; 

when the first transistor has a high threshold voltage and the second 
transistor has a low threshold voltage, there is stored therein a logic 0; and 

when the first and second transistors each have low threshold voltages, 
there is stored therein a don't care state. 
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